0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
7
0
2
0
0
0
0
2
0
1
0
0
0
1
4
27
0
5
0
0
0
11
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
8
0
5
15
1
0
0
0
0
2
0
2
0
27
0
0
0
64
0
4
3
16
0
0
0
0
0
0
1
0
6
0
0
18
0
0
1
0
0
199
1
3
2
0
0
0
0
0
0
0
0
0
0
4
0
4
3
3
0
0
0
0
1
0
2
0
0
10
0
9
23
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
13
0
0
50
17
0
0
0
2
1
0
9
0
10
1
1
0
91
20
2
1
3
0
0
0
1
0
0
6
0
3
0
0
1
0
0
10
0
0
333
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
33
0
0
0
0
0
0
0
0
3
0
5
0
0
6
14
0
0
5
0
0
10
3
0
7
0
0
2
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
4
0
10
0
17
40
1
0
0
0
0
0
3
0
0
6
0
0
3
133
17
0
14
0
0
0
0
1
0
0
0
0
3
0
0
3
0
0
6
0
0
115
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
19
0
1
0
0
0
0
5
0
0
0
0
0
0
1
4
0
0
1
0
0
8
0
1
0
0
0
1
0
0
0
0
0
0
0
6
0
0
0
0
0
1
0
0
0
0
4
0
0
11
8
0
0
0
0
0
0
6
0
2
0
0
1
64
2
3
8
1
0
0
0
0
0
0
3
0
2
0
0
0
0
0
1
0
0
258
3
0
0
0
0
0
0
3
0
0
0
0
0
3
0
16
0
1
0
0
0
0
0
0
0
0
0
0
0
5
18
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
11
0
0
0
0
0
0
0
0
1
0
0
0
0
36
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
15
9
0
8
0
0
98
3
0
1
0
0
0
0
1
3
0
0
0
0
2
0
25
0
2
0
0
0
0
1
3
2
0
1
0
0
1
9
0
0
10
0
0
7
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
20
2
0
39
8
0
0
1
0
0
0
0
0
27
0
0
0
164
6
0
18
1
0
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
187
0
1
3
0
0
0
2
0
0
0
0
0
0
3
0
23
0
4
0
0
0
1
2
5
0
0
2
2
3
8
39
0
13
5
0
0
7
1
0
3
0
0
6
0
0
0
0
0
0
0
0
0
13
0
0
0
3
0
0
1
0
24
2
39
72
30
0
1
0
4
1
0
19
0
23
1
0
0
225
18
0
43
0
1
1
0
0
0
0
1
0
3
0
0
3
2
0
21
0
0
1209
1
0
3
0
0
0
0
0
0
0
0
0
1
0
0
34
0
1
0
1
0
0
0
0
1
0
0
0
0
9
24
0
0
7
0
0
0
4
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
53
0
4
24
5
0
0
0
0
0
0
0
0
27
2
0
0
19
17
18
3
1
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
289
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
49
0
0
1
0
0
0
0
6
4
0
0
0
0
15
10
0
1
1
1
0
4
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
2
18
2
7
0
0
0
0
0
0
0
0
0
0
0
0
0
84
5
4
12
0
0
0
0
0
0
0
0
2
2
0
0
5
1
0
0
0
0
537
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
10
0
0
0
0
0
0
0
0
0
0
1
0
0
38
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
75
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
3
0
0
0
0
0
1
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
5
0
0
0
0
0
0
1
0
0
0
0
0
19
0
0
0
15
4
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
82
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
28
0
3
0
0
0
0
0
8
0
0
1
0
2
8
30
0
3
0
0
0
30
1
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
27
0
8
17
11
0
0
6
0
1
0
0
0
251
0
0
1
572
4
3
28
3
0
1
0
5
2
0
2
4
1
0
0
4
2
0
10
0
0
927
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
20
0
1
0
0
0
0
0
4
6
0
0
1
0
4
30
0
7
9
0
1
6
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
2
0
0
0
0
0
0
0
3
0
0
16
3
0
0
1
3
1
0
0
0
9
4
0
1
68
9
0
7
0
0
0
0
0
1
0
0
1
1
0
0
0
10
0
22
11
0
176
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
3
0
0
0
0
0
0
0
1
4
0
0
0
0
0
16
0
0
0
0
0
2
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
9
0
6
0
0
140
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
3
0
0
0
0
0
0
0
0
0
0
6
0
0
0
24
5
1
5
0
0
0
0
0
0
0
0
0
0
0
0
4
2
0
2
0
0
66
1
0
0
0
0
0
0
0
0
0
0
0
0
3
0
19
0
2
0
0
0
0
0
3
8
5
0
0
0
18
9
0
11
4
0
8
2
4
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
38
0
6
19
4
0
0
0
0
1
0
1
0
17
0
0
0
76
21
0
39
1
0
0
0
0
0
0
2
0
0
0
0
1
7
0
12
0
0
257
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
16
0
1
0
0
0
0
0
0
1
0
0
1
0
5
3
0
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
9
6
4
0
0
0
0
0
0
0
0
0
1
0
0
36
14
0
0
1
0
0
0
0
0
0
3
0
1
0
0
0
0
0
9
0
0
77
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
41
0
11
0
0
0
0
30
0
5
1
0
0
1
3
50
0
2
0
0
0
1
3
0
1
0
0
3
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
37
0
0
12
6
0
0
1
0
0
0
0
0
10
0
0
0
170
12
2
9
1
0
0
0
0
0
0
6
0
3
0
0
6
4
1
10
0
0
281
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
9
0
1
0
0
0
0
0
0
2
0
3
0
0
15
25
0
8
4
0
0
12
11
0
5
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
4
0
3
22
17
0
0
0
0
0
0
0
0
1
0
0
1
106
2
5
11
0
0
0
0
3
0
0
3
0
0
0
0
4
3
0
2
0
0
217
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
5
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
11
2
0
0
5
0
0
1
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
4
3
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
3
0
0
0
2
0
0
21
0
0
0
0
0
0
0
0
2
0
0
0
0
3
28
0
3
4
1
0
16
11
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
8
0
12
0
6
40
25
0
0
0
1
0
0
0
0
0
0
0
0
132
4
4
11
1
0
0
0
0
0
0
3
0
0
0
1
7
7
0
3
0
0
235
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
27
6
0
1
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
52
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
4
4
0
0
0
0
0
0
0
0
1
0
0
0
5
7
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
